147 research outputs found

    A Novel Convex Relaxation for Non-Binary Discrete Tomography

    Full text link
    We present a novel convex relaxation and a corresponding inference algorithm for the non-binary discrete tomography problem, that is, reconstructing discrete-valued images from few linear measurements. In contrast to state of the art approaches that split the problem into a continuous reconstruction problem for the linear measurement constraints and a discrete labeling problem to enforce discrete-valued reconstructions, we propose a joint formulation that addresses both problems simultaneously, resulting in a tighter convex relaxation. For this purpose a constrained graphical model is set up and evaluated using a novel relaxation optimized by dual decomposition. We evaluate our approach experimentally and show superior solutions both mathematically (tighter relaxation) and experimentally in comparison to previously proposed relaxations

    Complexity of Discrete Energy Minimization Problems

    Full text link
    Discrete energy minimization is widely-used in computer vision and machine learning for problems such as MAP inference in graphical models. The problem, in general, is notoriously intractable, and finding the global optimal solution is known to be NP-hard. However, is it possible to approximate this problem with a reasonable ratio bound on the solution quality in polynomial time? We show in this paper that the answer is no. Specifically, we show that general energy minimization, even in the 2-label pairwise case, and planar energy minimization with three or more labels are exp-APX-complete. This finding rules out the existence of any approximation algorithm with a sub-exponential approximation ratio in the input size for these two problems, including constant factor approximations. Moreover, we collect and review the computational complexity of several subclass problems and arrange them on a complexity scale consisting of three major complexity classes -- PO, APX, and exp-APX, corresponding to problems that are solvable, approximable, and inapproximable in polynomial time. Problems in the first two complexity classes can serve as alternative tractable formulations to the inapproximable ones. This paper can help vision researchers to select an appropriate model for an application or guide them in designing new algorithms.Comment: ECCV'16 accepte

    Jet production in charged current deep inelastic e⁺p scatteringat HERA

    Get PDF
    The production rates and substructure of jets have been studied in charged current deep inelastic e⁺p scattering for Q² > 200 GeV² with the ZEUS detector at HERA using an integrated luminosity of 110.5 pb⁻¹. Inclusive jet cross sections are presented for jets with transverse energies E_{T}^{jet} > 5 GeV. Measurements of the mean subjet multiplicity, 〈n_{sbj}〉, of the inclusive jet sample are presented. Predictions based on parton-shower Monte Carlo models and next-to-leading-order QCD calculations are compared to the measurements. The value of α_{s} (M_{z}), determined from 〈n_{sbj}〉 at y_{cut} = 10⁻² for jets with 25 < E_{T}^{jet} < 119 GeV, is α_{s} (M_{z}) = 0.1202 ± 0.0052 (stat.)_{-0.0019}^{+0.0060} (syst.)_{-0.0053}^{+0.0065} (th.). The mean subjet multiplicity as a function of Q² is found to be consistent with that measured in NC DIS

    Abrogated cryptic activation of lentiviral transfer vectors

    Get PDF
    Despite significant improvements in lentivirus (LV) vector-based gene therapy there are still several safety risks using LV vectors including the potential formation of replication-competent LV particles. To address this shortcoming, we constructed a novel and safer gene transfer system using modified SIN-based LV gene transfer vectors. Central to our approach is a conditional deletion of the Ψ packaging signal after integration in the target genome. Here we demonstrate that after transduction of target cells, conventional SIN-based LV transfer vectors can still be mobilized. However mobilization is rendered undetectable if transductions are followed by a Cre/loxP-mediated excision of Ψ. Thus conditional elimination of the packaging signal may represent another advance in increasing the safety of LV vectors for gene therapeutic treatment of chronic diseases

    Angular and Current-Target Correlations in Deep Inelastic Scattering at HERA

    Get PDF
    Correlations between charged particles in deep inelastic ep scattering have been studied in the Breit frame with the ZEUS detector at HERA using an integrated luminosity of 6.4 pb-1. Short-range correlations are analysed in terms of the angular separation between current-region particles within a cone centred around the virtual photon axis. Long-range correlations between the current and target regions have also been measured. The data support predictions for the scaling behaviour of the angular correlations at high Q2 and for anti-correlations between the current and target regions over a large range in Q2 and in the Bjorken scaling variable x. Analytic QCD calculations and Monte Carlo models correctly describe the trends of the data at high Q2, but show quantitative discrepancies. The data show differences between the correlations in deep inelastic scattering and e+e- annihilation.Comment: 26 pages including 10 figures (submitted to Eur. J. Phys. C

    Fetuin-A Induces Cytokine Expression and Suppresses Adiponectin Production

    Get PDF
    BACKGROUND: The secreted liver protein fetuin-A (AHSG) is up-regulated in hepatic steatosis and the metabolic syndrome. These states are strongly associated with low-grade inflammation and hypoadiponectinemia. We, therefore, hypothesized that fetuin-A may play a role in the regulation of cytokine expression, the modulation of adipose tissue expression and plasma concentration of the insulin-sensitizing and atheroprotective adipokine adiponectin. METHODOLOGY AND PRINCIPAL FINDINGS: Human monocytic THP1 cells and human in vitro differenttiated adipocytes as well as C57BL/6 mice were treated with fetuin-A. mRNA expression of the genes encoding inflammatory cytokines and the adipokine adiponectin (ADIPOQ) was assessed by real-time RT-PCR. In 122 subjects, plasma levels of fetuin-A, adiponectin and, in a subgroup, the multimeric forms of adiponectin were determined. Fetuin-A treatment induced TNF and IL1B mRNA expression in THP1 cells (p<0.05). Treatment of mice with fetuin-A, analogously, resulted in a marked increase in adipose tissue Tnf mRNA as well as Il6 expression (27- and 174-fold, respectively). These effects were accompanied by a decrease in adipose tissue Adipoq mRNA expression and lower circulating adiponectin levels (p<0.05, both). Furthermore, fetuin-A repressed ADIPOQ mRNA expression of human in vitro differentiated adipocytes (p<0.02) and induced inflammatory cytokine expression. In humans in plasma, fetuin-A correlated positively with high-sensitivity C-reactive protein, a marker of subclinical inflammation (r = 0.26, p = 0.01), and negatively with total- (r = -0.28, p = 0.02) and, particularly, high molecular weight adiponectin (r = -0.36, p = 0.01). CONCLUSIONS AND SIGNIFICANCE: We provide novel evidence that the secreted liver protein fetuin-A induces low-grade inflammation and represses adiponectin production in animals and in humans. These data suggest an important role of fatty liver in the pathophysiology of insulin resistance and atherosclerosis

    Coronin-1A Links Cytoskeleton Dynamics to TCRαβ-Induced Cell Signaling

    Get PDF
    Actin polymerization plays a critical role in activated T lymphocytes both in regulating T cell receptor (TCR)-induced immunological synapse (IS) formation and signaling. Using gene targeting, we demonstrate that the hematopoietic specific, actin- and Arp2/3 complex-binding protein coronin-1A contributes to both processes. Coronin-1A-deficient mice specifically showed alterations in terminal development and the survival of αβT cells, together with defects in cell activation and cytokine production following TCR triggering. The mutant T cells further displayed excessive accumulation yet reduced dynamics of F-actin and the WASP-Arp2/3 machinery at the IS, correlating with extended cell-cell contact. Cell signaling was also affected with the basal activation of the stress kinases sAPK/JNK1/2; and deficits in TCR-induced Ca2+ influx and phosphorylation and degradation of the inhibitor of NF-κB (IκB). Coronin-1A therefore links cytoskeleton plasticity with the functioning of discrete TCR signaling components. This function may be required to adjust TCR responses to selecting ligands accounting in part for the homeostasis defect that impacts αβT cells in coronin-1A deficient mice, with the exclusion of other lympho/hematopoietic lineages

    Global response of Plasmodium falciparum to hyperoxia: a combined transcriptomic and proteomic approach

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Over its life cycle, the <it>Plasmodium falciparum </it>parasite is exposed to different environmental conditions, particularly to variations in O<sub>2 </sub>pressure. For example, the parasite circulates in human venous blood at 5% O<sub>2 </sub>pressure and in arterial blood, particularly in the lungs, at 13% O<sub>2 </sub>pressure. Moreover, the parasite is exposed to 21% O<sub>2 </sub>levels in the salivary glands of mosquitoes.</p> <p>Methods</p> <p>To study the metabolic adaptation of <it>P. falciparum </it>to different oxygen pressures during the intraerythrocytic cycle, a combined approach using transcriptomic and proteomic techniques was undertaken.</p> <p>Results</p> <p>Even though hyperoxia lengthens the parasitic cycle, significant transcriptional changes were detected in hyperoxic conditions in the late-ring stage. Using PS 6.0™ software (Ariadne Genomics) for microarray analysis, this study demonstrate up-expression of genes involved in antioxidant systems and down-expression of genes involved in the digestive vacuole metabolism and the glycolysis in favour of mitochondrial respiration. Proteomic analysis revealed increased levels of heat shock proteins, and decreased levels of glycolytic enzymes. Some of this regulation reflected post-transcriptional modifications during the hyperoxia response.</p> <p>Conclusions</p> <p>These results seem to indicate that hyperoxia activates antioxidant defence systems in parasites to preserve the integrity of its cellular structures. Moreover, environmental constraints seem to induce an energetic metabolism adaptation of <it>P. falciparum</it>. This study provides a better understanding of the adaptive capabilities of <it>P. falciparum </it>to environmental changes and may lead to the development of novel therapeutic targets.</p
    corecore